#include <iostream>
#include <vector>
#include <string>

using namespace std;

int bulbSwitch(int n) {
    int i = 1;
    while(i * i <= n){
        i++;
    }
    return --i;
}

int main(){
    int n = 10;
    cout << bulbSwitch(n) << endl;
    return 0;
}
